منابع مشابه
Measures of maximal entropy
We extend the results of Walters on the uniqueness of invariant measures with maximal entropy on compact groups to an arbitrary locally compact group. We show that the maximal entropy is attained at the left Haar measure and the measure of maximal entropy is unique.
متن کاملBalanced permutations Even-Mansour ciphers
The r-rounds Even–Mansour block cipher is a generalization of the well known Even–Mansour block cipher to r iterations. Attacks on this construction were described by Nikolić et al. and Dinur et al. for r = 2, 3. These attacks are only marginally better than brute force but are based on an interesting observation (due to Nikolić et al.): for a “typical” permutation P, the distribution of P(x)⊕ ...
متن کاملSimple permutations mix even better
We study the random composition of a small family of O(n) simple permutations on {0, 1}n. Specifically we ask how many randomly selected simple permutations need be composed to yield a permutation that is close to k-wise independent. We improve on the results of Gowers [12] and Hoory et al. [13] and show that up to a polylogarithmic factor, nk compositions of random permutations from this famil...
متن کاملEdit Distances and Factorisations of Even Permutations
A number of fields, including genome rearrangements and interconnection network design, are concerned with sorting permutations in “as few moves as possible”, using a given set of allowed operations. These often act on just one or two segments of the permutation, e.g. by reversing one segment or exchanging two segments. The cycle graph of the permutation to sort is a fundamental tool in the the...
متن کاملOdd permutations are nicer than even ones
We give simple combinatorial proofs of some formulas for the number of factorizations of permutations in Sn as a product of two n-cycles, or of an n-cycle and an (n − 1)-cycle. © 2012 Elsevier Ltd. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1998
ISSN: 0002-9939,1088-6826
DOI: 10.1090/s0002-9939-98-04493-1